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Abstract 



A new filtration of the spaces of tri-/univalent graphs B£ that occur in the theory of finite- 
type invariants of knots and 3-manifolds is introduced. 

Combining the results of the two preceding articles, the quotients of this filtration are modeled 
by spaces of graphs with two types of edges and four types of vertices, and an upper bound 
for dimBm in terms of the dimensions of the filtration quotients is given. The degree m up 
to which B^ is known is raised by two for u = and u = 2. 

Definitions and former results 

This paper is based heavily on results of the preceding articles [4] and [5]. In this section we 
briefly repeat the relevant definitions and list results of [4] that will be used. 

First recall, that in the context of Vassiliev theory graphs with vertices of order one and three 
(uni-, trivalent vertices) are subjected to some local relations (i.e. a quotient of a vector space 
with a basis of such graphs is quotiented by linear combinations of graphs differing only inside 
a small region in way that is specified by the " relation" . Edges that go out off the region are 
clipped, but the resulting "ends" should not be confused with univalent vertices: all relations 
in this paper do not involve any univalent vertices. Furthermore, the ends are supposed to be 
arranged correspondingly in all terms of a relations). 

The incoming edges at every trivalent vertex are supposed to be cyclically ordered and the 
graphs are always drawn such that these orderings correspond with the orientation of the plane. 
A connected graph with 2m vertices will be called diagram of degree m. 

Definition 0.1 

B^ := Q( diagrams of degree m with u univalent vertices } / (AS), (IHX) 
B^ := Q( diagrams of degree m with u univalent vertices } / (AS), (IHX), (x) 

where (AS), (IHX) and (x) are the following local relations ((x) is rather a family of relations): 




(AS) 








(IHX) 
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In [4] we have found a set of consequences of the relations in B£ that will be repeated here, for 
the readers convenience: 





(t) 





\ 






/ 





(s) 
(LS) 



/ 



\ 




= 



(LIHX) 



(LI) 



(LL) 



The last four relations involve subgraphs of a special form, that will be called ladders. A ladder 
with n > 2 rungs is called n-ladder; it consists of 3n + 2 edges. The four edges connecting the 
ladder with the rest of a diagram are called ends of the ladder. A 2-ladder is also called square. 
An n-ladder is called odd and even according to the parity of n. The set of all ladders of a given 
diagram is partially ordered by the subgraph relation. Ladders that are maximal elements with 
respect to this relation are called maximal ladders. 

Each of the last four equations, involving ladders, represents a whole family of relations 
according to the following rules: 

1. Each of the example ladders in the pictures above may be replaced by a n-ladder of same 
parity (n > 2). 

2. The relation must remain homogeneous (i.e. each term of a relation must get the same total 
number of rungs). 

The main result of [4] (Theorem 3, "square-tunneling relation") shall also be restated: 

Theorem Moving two rungs from a p-ladder to another q-ladder inside a diagram (thus the 
new diagram has a (p — 2)- and a (q + 2) -ladder) does not change its value in B^ if p > 4, q > 2. 



1 Introduction 

In the first of this series of articles we mainly examined the spaces B^ The second article dealt 
with a sub-algebra A of the algebra A that has been defined in [8] . Nevertheless not B^ and A 
but rather B^ and A are the spaces that are of significance for the theory of finite type invariants 
of knots and of 3-manifolds, respectively. 

So we made life too easy in [4] by using the additional relation (x) and in [5] we possibly 
missed some part of A since only the elements x n were considered. 
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But recall that A acts on B£ and that A is isomorphic (as graded vector space) to U m >i &m- 
So on one side (in [4]) we ignored the elements of A (of degree > 1 at least), whereas on the 
other side (in [5]) we had a somehow "orthogonal" point of view. 

Thus it is quite natural to look for a synthesis of both approaches that "reassembles" B% out 
of the fragments B^ and A . 



1.1 The ladder filtration 

The statement of Theorem can be reformulated as follows: A square that is part of a n-ladder 
with n > 4 is called free square (since it may move around freely across ladders). The result of 
removing a free square (i.e. reducing the number of rungs of a ladder by 2) is called a reduction. 
For each diagram one obtains after a finite number of reductions a unique diagram, which will 
be called complete reduction. Now Theorem implies that diagrams of same degree and same 
complete reduction represent identical elements of B^. In other words, diagrams may be viewed 
as combination of completely reduced diagrams (containing ladders of length 2 or 3 only) together 
with a "cloud" of free squares. 

We suggest to filter B^ by the number of such free squares and the number of odd and even 
ladders, which motivates the following Definitions 1.1 and 1.3. 

Definition 1.1 For a diagram D and i > 2 let rii(D) denote the number of maximal ladders of 
length i in D. Let 5(D) be the triple of integers counting the number of free squares, odd ladders 
and even ladders: 

6(D) := [5>(I>). ^ , 5> 2i+1 (i?), 5> 2i 0D) 

y i>2 L J i>l i>l 

Proposition 1.2 Let D denote a diagram of B^ with 5(D) — (/, o, e), then 

f,o,e > 

o + e = => / = 

4/ + 6o + 4e < 2m -u 

2f + 2o + e < m-u + 1. 

The first two conditions are obvious, the third states that the numbers of vertices in ladders does 
not exceed the total number of trivalent vertices in D and the forth is obtained by the fact that 
the cyclomatic number of D is m — u + 1 and that the ladders in D contain ^ n(i) ■ (i — 1) linearly 
independent cycles. 

Definition 1.3 Let T(m,u) denote the subset of Z 3 consisting of all triples (/, o, e) that satisfy 
the four conditions of Proposition 1.2. Let -< denote the ordering on T(m, u) that is induced by 
the lexicographical order of Z 3 . Let T 'j e B^ denote the subspace of B^ that is spanned by all 
diagrams D with (/, o, e) ^ 5(D). 

We get a decreasing filtration (t is the maximal element of T(m,u)): 

&m = -^0,0,0 &m ^ -^0,0,1 &m 3 ■•• ^ ^t^m- 

The aim of this article is to obtain some information about the filtration quotients that will be 
denoted Qf oe B^. A strong source for the hope that this filtration is helpful for the study of 

B^ (and thus B^J is the observation that the quotients probably are independent of / (up to 
a shift of indices). We have found evidence for this in many situations, which encouraged us to 
formulate it as a conjecture. 

Conjecture 1.4 There are isomorphisms Q ^ e^m+2f 1 — &f 2 o,e^m+2/ 2 f or a ^ i n t e 9 ers m i u > 
h, h, o, e satisfying (f u o, e) £ T(m + 2f u u). 
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1.2 Feynman graphs 

To represent the elements of Q ^ e B^ ll we have to specify the places where odd and even ladders 
are situated. Therefore, we will introduce graphs that contain vertices of degree 4 and a second 
type of edges. The similarity to graphs used in the physics of elementary particles is so striking 
(but meaningless) that we could not resist calling them Feynman graphs. Some authors already 
name the diagrams of B£ this way, (these are also Feynman graphs in our sense, so our terminology 
extends the old one). Nevertheless, to avoid confusion, we will always say "diagram" when are 
talking about elements of B£, B™ or Qj e B^ and "Feynman graph" when we are speaking about 
the spaces C that will be denned in this subsection. 

Definition 1.5 A Feynman graph is a connected multi- graph with two types of edges called 
normal edges and photon edges. The vertices all have valency 1, 3 or 4. The ends of photon edges 
must be trivalent and no more than one photon edge may arrive at a trivalent vertex. The ends 
of a photon edge are called photon vertices and the other trivalent vertices are called normal 
vertices. At every normal vertex, a cyclic ordering of the three incoming edges is specified, but 
at the other vertices, the edges are not ordered in any way. 

In pictures, the edges are drawn with straight and wavy lines. The cyclic ordering 

at normal edges is assumed counter-clockwise in all pictures. The restrictions imply that Feynman 
graphs may only contain the following four types of vertices: 

I >- >~~ X 

The degree of a Feynman graph is a quadruple of integers (to, u, p, q) where u denotes the 
number of univalent vertices, p the number of photon edges, q the number of tetravalent vertices 
and 2m — u — 6p — 4q is equal to the number of normal vertices (m is always an integer). Here 
are two examples of Feynman graphs of degree (8, 4, 1, 1): 




Finally, let C denote the Q-vector space that is spanned by all Feynman graphs of degree 

(to, u, p, q). The reader might anticipate that the preceding definitions will ensure the spaces 
Qf oe B^ are quotients of these spaces of Feynman graphs. In fact, there is an epimorphism 
ip f : C m u o e — » <?/ j0 . e B^ l+2 f for all allowed to, u, f, o, e (for simplicity, we denote the all maps with 
different parameters to, u, o, e by the same symbol ipf, and hope this will not lead to confusion). 

The big question is, how do the kernels of the maps ipj look like? The best way to answer this 
question would be to give a complete list of local relations that generate the kernels for all possible 
parameters to, u, /, o, e. But we do not know if such an answer is possible. Furthermore, even if 
there exists such a list, it still might be infinite and almost impossible to find. 

At the time, we are only able to present some of the relations we could make out (see The- 
orem 1). They all turn out to be independent of the number /, which strengthens our belief in 
Conjecture 1.4, which states ker^ = ker ipf 2 . 

2 Results 

It is not hard to guess how the maps <pf are constructed; for any Feynman graph G let r{G) denote 
the diagram that is obtained by making the following two substitutions at every tetravalent vertex 



The Ladder Filtration 5 



and every photon edge of G, respectively: 



X 



Furthermore, for a diagram D of B^ containing at least one ladder, let s(D) denote the diagram 
that is obtained by adding a square to an arbitrarily chosen ladder of D: 



If there are two or more ladders in D then s(D) is not uniquely defined by this, but by the 
square-tunneling relation (Theorem 0) ensures that different choices yield the same element in 
B, 



m+2- 



Theorem 1 The map s* or from Feynman graphs to diagrams extends to a well-defined epimor- 
phism iff : C muoe — * G f e Bm+2f f or a ^ (/> °> e ) e T(m + 2f,u). Elements of the subsequent 
forms are annihilated by these epimorphisms: 



linear combinations that look locally like one of the following: 



+ 



\ 



X + X - X - X- 







(AS) 

(IHX) 
(LIHX) 

(4T a ) 

(4T b ) 



• graphs that contain a cycle of length 1,2 (if m > 2) or 3, 

• graphs that contain a cycle of length 4 of one of the following types: 



\ / 



/> v / — v / — V 



graphs that contain a cycle of length 5 of one of the following types: 






The fact that there are a lot of forbidden cycles lets one expect that — at least in low degrees — the 
spaces Qf oe B^ have low dimensions. For instance, using the Euler characteristics of compact 
oricntablc surfaces, it is not hard to show that a Feynman graph with genus g, q tetravalent 
vertices and u < q + 6(1 — g) univalent vertices contains a cycle of length < 5. This implies for 
u < 6 that {? ,o,o &m i s spanned by non-planar graphs. In [2] it has been conjectured that B^ is 
spanned by planar diagrams; if this was true, then Q = for all m. 
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2.1 Upper bounds for dim£>^ 

We now focus on the spaces B^ rather than £> r " . It is clear that information about the filtration 
quotients Gf oe B£ will somehow provide upper bounds for dim ,6,^. With the next statement, 
we will make this more explicit. 

Theorem 2 Assume that we are given upper bounds for the dimensions of Qj B£ that are 
independent of f , i.e. there exist numbers fi m ,u,o,e satisfying dim^ — Mm,u,o,e f or 

all f. With the abbreviations q n := + \ and Si,j :— j J ^ % ~^. , the following inequality then 
holds for all m> u>0: 

tlj,u,0,Q + Qm-j+3 / [Aj,u,o,e I + Qm-6 ' <5u,4- 

j=» \ o+e>i y 

T/ie inner sum runs over all o, e > wit/i o + e>l 7 6o + 4e< 2m — m and 2o + e<m — u + 
The idea, of course, is to obtain such upper bounds by use of Theorem 1, by simply taking 
Mm,«,o,e '■— dim ( C m u oe j relations listed in Theorem 1 ). 



2.2 Experimental data 

The spaces Gf oe B^ have been calculated for m < 12 and 2 < u < 6. This has been done 

by establishing upper and lower bounds for dim Qj e B^. The computation of upper bounds is 
based on Theorem 1; lower bounds are derived by comparing the statement of Theorem 2 with 
the known exact values of dim B^ of [3] . 

As predicted by Conjecture 1.4, the calculated filtration spaces do not depend on / (up to the 
shift in the degree m). All but 15 of the spaces in question are trivial. In the non-trivial cases, 
Gf oe B£ has dimension one. In the following table we list these spaces together with a Feynman 
graph that is mapped by to a generator (the case u = which can be derived from u = 2 
is also shown). The non-triviality of these diagrams (as elements of Gf oe B%) has been verified 
using weight systems that come from the Lie-algebras gl and so. 



Go,o,o B\ 


^0,0,0 &2 


Gf, 0,1 &4+2f 

(0</<4) 


^0,0,0 &6 


Gf, 0,2 Bj +2 f 

(0</<2) 


Gf, i,o B$+2f 

(0</<2) 


Gf, 2,0 ^10+2/ 
(0</<l) 


r -\ 
v J 


o 


X 






it 


•\ ^ 



Remark 2.1 The upper bounds for dimS^ of Theorem 2 are sharp for m < 12. 

Considering the results of [3], one might conjecture that B^ is spanned by diagrams the following 
type (i.e. caterpillars with an even number of legs on each of its body segments): 

TTT TTT ^ 

This conjecture is quite daring and we have the feeling that it will turn out false. Nevertheless 
let us mention that it implies the following weaker statement, that is more likely to be true: 

Conjecture 2.2 For m > u + 1 > and m > 5 (§ — l) the filtration quotients Gf oe &m+2f are 
trivial for all possible parameters f,o,e. 
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If Conjecture 2.2 is true then, due to Theorem 2, dimZ?,^ grows at most quadratically with m for 
fixed u. To be more specific: together with Theorem 2 and taking into account the data of the 
table above, Conjecture 2.2 implies 

Conjecture 2.3 

dimS^ = dim£ ? 2 n < 



(2m - 7) 2 
24 



dim < 

These conjectural inequalities are fulfilled and even sharp for m < 12. 

Remark 2.4 The restriction of Conjecture 2.2 to the case u = (or equivalently u = 2) is 
equivalent to Conjecture 1.2 of [5] (claiming A = Ao, i.e. Vogcl's algebra A is generated by the 
elements x n with n > 1 already, see also [8]). It is known that A = Ao for degrees < 12 due to 
the following 

Computational result: dim Gf oe B? n = for 3 < m < 14. 

This also implies that the first inequality of Conjecture 2.3 is correct and sharp up to m = 14. The 
algorithm of the computer program that checked triviality for the previously unknown degrees 
m = 13 and m — 14 is based on the relations of Theorem 1 and the fact that in all considered 
degrees it suffices to take into account only Feynman graphs of a very special form (graphs in 
which there is a path going through all non- normal vertices and through all photon edges, not 
containing any normal vertices). 

Remark 2.5 In chapter 7 of [6], using results of Petersen and Chvatal, dim Gf oe Bi 3 = is 
shown "by hand", i.e. without aid of a computer program. Petersen's theorem states that any 
(2n)-regular graph has a 2-factor; ChvataPs theorem gives a sufficient condition for a graph being 
path-hamiltonian in terms of its degree sequence. 

3 Proof of Theorem 1 

The map r replaces tetravalent vertices by squares and photon edges by ladders of length 3. 
Because of relation (s), the result does not depend (in B^) on the different possible choices of 
permutations of the four incoming edges. 

Due to the square-tunneling relation (Theorem 0), adding squares to existing ladders is a 
well-defined operation in £> r ". Furthermore, the degree of Feynman graphs has been chosen to 
ensure that r is degree-preserving with respect to the m- and u-components of the degree and 
s increases the total degree m by 2. So o r extends to a homomorphism from C m u o e to 
@f,o e &m+2f (there is no problem with the fact that s is only defined for diagrams with ladders, 
because o = e = implies / = 0, i.e. s is never applied on diagrams without ladders). 

Obviously, every diagram of Gf e &m+2f ^ s the image of some Feynman graph in C m uo e (to 
find the Feynman graph, simply take the complete reduction of the diagram and invert r) . 

So the only thing that remains to prove Theorem 1 is to verify the list of relations. The relations 
(AS), (IHX), (LIHX) are mapped by (fif to the relation in B^ +2 j with the same names; (4T a ) 
and (4Tb) are special cases of the fact that, taking the (consistently signed) sum of all possible 
ways of attaching an edge at all entries of a region without univalent vertices, one obtains a trivial 
element of B£, which is obviously also trivial in B^ (see Lemma 3.1 a) of [4] for more details). 



(m-2) 2 3 
12 + 2 



(2m- liy 3 
12 + 2 
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3.1 Loops and double edges 

There are three possible situations with cycles of length 1 : 

V .? ■ 

The first is trivial by (AS), the last two are trivial because of the relation (x). Next, we consider 
cycles of length 2 (i.e. double edges): 




In the first case, if there is at least one additional trivalent vertex in the diagram, we may apply 
relation (x). Only in the cases m — l,u = and m = 2, u = 2, there exist diagrams having a 
cycle of the first type, but no other trivalent vertices (see the first two columns of the table on 
the preceding page). This explains why we have to make the requirement m > 2. 

The cases 2, 3 are killed by relation (t) and cases 4, 5, 6 are mapped by tpf to diagrams with 
more than / free squares, because the length of two ladders are added. In the last case we may 
apply relation (x). 

3.2 The flyping-trick 

In many situations we apply a useful procedure that we call Byping. It can generally be described 
like this: take the cycle out of the plane, make a half twist around an appropriate axis and put 
it back into the plane. By (AS) each normal vertex causes a change of sign. Then use relations 
(AS), (IHX), (4T a ), (4Tb) and (LIHX) to take the cycle into its original form, modulo simpler 
cycles. If the result has opposite sign, then the described operation yields an equation that allows 
to express the cycle in terms of simpler diagrams. 

We illustrate this trick for two examples of triangles that in this way can be expressed by 
diagrams with double edges (relations (LIHX) and (4T a ) are used): 




3.3 Triangles 

There are thirteen possible cycles of length 3; let us first discuss the easy ones: 

A ■ A ■ A • A • A • 
A • A • A ■ A ■ 

The first is killed by relation (t), the second by (x). In the third and forth situations, the length 
of the ladder may be increased by including the edge between the two normal vertices. In the 
last five cases one may successfully apply the flyping-trick. Now we have to take a look at the 
tricky triangles: 
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Let us assume that all free squares are inserted at the ladder on the left side, when ipf is applied 
to these graphs. Then the ladders in the upper and right corner will have length 2 or 3. Here we 
need a result of [4] (equation (37) in section 4.4), which states the following local relation: 




(*) 



The diagrams with rounded boxes shall be interpreted as linear combination of 4 diagrams by 
expanding each box the following manner: 




We may apply (*) in all four cases and obtain diagrams in which the triple (number free squares, 
number of odd ladders, number of even ladders) is lexicographically greater than in the original 
diagram. 

3.4 Simple cycles of length 4 and 5 

Again we start with the simple cases: 




The first contains a square that is not coming from a tetravalent vertex, the next three can be 
handled with the flyping-trick and the last is due to the relation (LL). 

There are two 5-cycles that can be reduced by the flyping-trick to the first and last of the 
4-cycles above: 




3.5 Pentagons with a photon edge 

Perhaps the most surprising (and hardest to prove) statement is that cycles of this type (i.e. con- 
taining a photon edge and three normal vertices) are annihilated by ipf. 




To show this, we start with the observation that the occurrence of one of the following four 
situations allows to produce a ladder of length 4: 



a) 



b) 



c) 



d) 



In case a) and c) this is done by the flyping trick. Case b) corresponds to relation (LI) and d) 
can be reduced to a trivial diagram (because of relation (t)) and type c) and b) in the following 
way: 
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t 



XL + 



+ X 



Let us recall a result of [4] (equation (38), section 4.4, it involves a parameter n > 1), which looks 
for n — 1 like this: 



If we glue the upper left ends together like this 



, we obtain 



By the sign =, we mean "modulo terms containing a 4-ladder" . This congruence is true, because 
three of the diagrams in the middle are of type a), b) and d). On the other hand, if we use (IHX) 
and neglect another diagram of type d), we get 

E ■ M - E - - E • 

One may repeat this argument for arbitrary odd ladders instead of the 3-ladder (using the general 
version of equation (38) of [4]). Thus we have shown that the following two Feynman graphs are 
mapped to equivalent diagrams in the corresponding filtration quotient: 




This finally leads to the following (oval boxes to be interpreted as in section 3.3): 




As we have seen before, these two 4-cycles lie in the kernel of <p/ . 



3.6 Cycles with a photon edge and non-normal vertices 

In the preceding subsection we have seen that the occurrence of a pentagon with a photon edge 
allows to increase the number of free squares. This immediately applies in the following two 
situations (we have to sacrifice ladders when reducing the pentagon, but this is acceptable since 
we gain free squares): 



The only three remaining cycles in our list arc the following: 



XX 
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They all can be reduced by the flyping-trick, if we realize that 

+ ( terms containing jTV ) 

and similar equations with one or both of the squares replaced by 3-ladders. □ 

4 Proof of Theorem 2 

Recall that B^ may be viewed as A -module (see [5] for a definition of A and its elements x n ). 
B^ is obtained by quoticnting B^ by all elements that are multiples of A -elements of degree 
> 1. So by Theorem 1, B^ is spanned the following set: (Q n A denotes the degree n part of A ) 

{\<P f {d) | Ae^Ao, deC if,p,q) e T(m - i,u) }. 

In other words: we obtain a spanning set for B^ by taking basis elements of C m , u with m! < m 
and blowing up their degree to the correct value by inserting free squares and elements of A in 
all possible ways. 

To get the desired inequality, we still have to reduce the number of generators a little bit. Wc 
therefor have to use the fact that B^ is not a free A -module, what has been discovered in [3]. 

By Theorem we know that the following local relation holds in B^: 

W V . if W 

But in view of Corollary 2.4 of [4], one can hope for more: there must also exist a similar local 
relation in B^, involving elements of Ao (a local relation is, in the terminology of [4], nothing 
else than a trivial linear combination in F(6); Corollary 2.4 of [4] gives such a trivial element in 
F(Q), the Ao-quotient of F(6)). The corresponding identity in F(6) in fact looks like this: 

3 W Yrr = 3 j] J "rmr + i X3 t\ j Yt - i X3 i Yrr 



+ x 3 



M 

Closing this relation in the following way — [ \— — > — [ r , we obtain for n > 3: 



Xn " " ( = (x n +2 + |x 3 X„_i) - ^X 3 X n + ^X 3 X n + *(■••) 

This means that an element of the form t l x n ipf(d) with n > 3 and / > can be expressed in 
terms of elements containing more t-s or a Ao-factor of higher degree. There is one exception: 
if d = X £ Q40 l an d / = 1) t nen there is no trivalent vertex in <pi(d) other than the eight 
vertices of the ladder. We thus may not apply the upper relation to this case. 

In all other cases we may lower the number of free squares successively, as long as there is an 
x n with n > 3 present. Consequently, B^ is spanned by elements of the three types (the third 
only applies to u = 4): 

a) \ipo(d) with A e G t A and d e fl m _i,„, M , (0,p, q) £ T(m — i,u), 

b) t' l <£f(d) with / > 1 and d G D TO _j_2/, u , p ,g, (f,p,q) € T"(m - 

c) A^i(X) with A G G m _ 6 A . 
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To make this argument more convincing, we would have to define a filtration of according to 
the lexicographical ordering of the pairs (number of t-s, sum of degrees of x n -s with n > 3), but 
we omit this technical complication. 

By Corollary 1.6 of [5] we know that dim Q n Ao < l+q n - So the number of linearly independent 
elements of type a) is at most 

m 

^(l + ft)dim^ 

i—m—u p,q 

The outer sum starts with i = m — u, because D m ^ u ^ p _ q is always trivial if m < u. The inner sum 
runs over all allowed q i.e. all p, q that satisfy (0,p, q) € T(m — i,u). 
The number of independent elements of type b) is 

m 

E E 

j—u p+q>l 

because L^^r^J i s the number of pairs (i, /) satisfying i > 0, / > l,j + i + 2/ = m. The inner 
sum runs over all allowed p, q with p + q > 1 (we can only add free squares if there is at least one 
ladder). 

There arc 1 + q m -6 elements of type c), but A = t m ~ 6 has already been counted in b). So the 
additional contribution to the dimension by type c) elements is at most q m -j S u a- 

Substituting j = m — i and using 1 + q n + [f J = q n +3, ah three contributions sum up to the 
inequality given in Theorem 2. □ 
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